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Abstract 

We show how solutions of a non-hnear differential equation can be written as sum indexed 
by planar trees: the Butcher series. Then we use that property in order to control non-linear 
differential equation. We show that if the linearized system is controllable then the system 
itself is controllable if the nonlinear term is small enough and we express explicitly the control 
as a sum indexed by planar tree which each terms is obtained by minimization of a functional. 
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Introduction 

Butcher series are sums indexed by planar trees introduced by J. C. Butcher [1] in order to study 
and classify [2] Runge Kutta methods in numerical analysis. Ch. Brouder noticed [3] that the 
structure which underlies Butcher's calculations is the Hopf algebra of rooted trees, and this Hopf 
algebra is exactly the Hopf algebra defined by D. Kreimer in his paper about renormalization [4]. 

Butcher series gives a precise description of the solutions of a non linear differential equation. In 
this paper we show that Butcher series provides a way to find explicitly a control for a non-linear 
differential system when the linearized system is itself controllable. We apply this method in order 
to study a very simple problem and its control. But Ch. Brouder noticed (see for instance [5]) 
that Butcher series can be used in a very large class of situation including non linear PDE's. There 
are other works on control theory based on similar perturbative expansion, see e.g. the papers 
of Matthias Kawski [6] and Matthias Kawski-Hector J. Sussmann [7], although the point of view 
differs from ours. 

Let n e N, ^ be a n X n matrix, A e A^„(M), T > 0, / G L'^{{0,T),W") and A e M. Then 
consider the following problem 

xeIC:= C"([0,T],M") n H\[0,T],W) 

x' ^ Ax + f + XF{x) (Vx) 
x{0) = e M". 

Here F : K. — > L'^{{0,T),W') is such that F{x) = Y.p>2Ppi^' ■■■'^) where for aU p > 2, Fp is 
ap-linear map Fp : ]C®p — > L2((0,T),R") such that "the power series \F\{z) := Ep>o II-^pIN^ 
converges for all z £ C. Then problem (T'a) can be solved using Butcher series. Let us introduce 
them briefly. 
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Planar trees are rooted trees drawn into the plane with the root on the ground. The external 

vertices are called leaves and the other internal vertices, we denote by |&| the number of internal 
vertices of a planar tree b. We say that a planar tree is non-degenerate if and only if each internal 
vertex has at least two childrens. Let denote by T the set of non degenerate planar trees. Then 
the solution x of (Vx) can be written as a sum over planar trees [1], [2] 

a; = ^Al''la;(6) 

where for all 6 € T, the function x{b) is obtained by solving the linear problem (Pq) (i.e. {Px) for 
A = 0) for various and /. 

In this paper, we investigate the following case: we suppose that (a;°,/) is itself a kind of 
Butcher series i.e. u :— (x",/) writes 

n=(:rO,/) = ^A"'l«(6) 

where u{b) does not depend on A and where the sum converges in the R" x i^((0, T), M™) topology. 
We define a map $ * u : T — > /C such that the following holds 

Theorem 1.1 If X is small enough then the solution x of (Px) with (x", /) = u = J^bei A'^Iu(6) 
writes 

a; = ^Al''l($*w)(6) 

where the sum converges in the K, topology. 
Remark 1 

• We construct the map <I> * w, using a coproduct w on the set of planar trees; $ * w, can be 
seen as a convolution product (in the algebraic sense [8]) for w. The coproduct -uj defines a 
bialgebra structure on T but not a Hopf algebra structure. 

• Butcher series can describe the solutions of a large class of non linear problem (see e.g. [9], 
[10]). Hence theorem 1.1 can be generalized. 

This theorem may be useful in order to control the problem iPx)- Let m e N, suppose that the 
source / of problem (J^x) writes / = Bv where B e 7\4m,n(R) is a m x n matrix i.e. consider the 
following problem 

X S /C 

x =Ax + Bv + XF{x) (Px) 

xio) =x° 

The question we are interested in is: given x^ G R", is there a function v G L^((0, T), R™) such 
that the solution x of ("Pa) satisfies x{T) = ? 

If A = the answer is well known. It suffices to consider the following adjoint problem 

ye/C 

y' = -A*y {p') 
y{T) = e M" 

and compute ^ {x^y) for x and y solution of (Pa) with A = and (P') respectively. Then 
integrating from to T, we get 

{x{TW) = {x\y{Q)) + r dt{Bv{t),y{t)) 

Jo 



Hence x{T) = if and only if the right hand side vanishes for all y'^ e M". This formulation has 
a variational interpretation and leads to optimal control theory. In this case we know that there 
exists V € -^^^((0, T), R™) such that x{T) = if and only if A and B satisfies the Kalman condition 
[11], [12] 

rank(B,AB,...,A"-iB) =n (K) 

Now consider the case A 7^ 0. Following the same steps, we get that for all x and y solution of 
{V\) and (V) respectively, 

{x{T), y^) = {x\y{Q)) + [ dt {Bv{t),y{t)) +X [ dt {F{xit)),y{t)) . 

Jo Jo 

The basic idea is to look for a control v in the form of a sum indexed by planar tree v = 
X^bgT '^'^'^C^)- Then using theorem 1.1, we show that the last identity leads to 



<x(T), y^) = {x°, y{0)) + f dt {Bv{o){t), y{t)) 

Jo 



T 



dt{Bvmt),yit))+ dt{F{b){t),y{t))\ (1) 



|6|#0 

where for all b E T, F{b) is defined using the v{c) such that |c| < Notice that the right hand 
side of (1) depends only on the family {v{b))beT, there are no other unknown quantities. Hence we 
get a real condition on the controlability of (Vx) by a function v of the form v = X^^g^ X^''^v{b). 

In this paper we try to deal with the right hand side of (1) by annihilating each term of the 
sum over planar trees. More precisely we search for a family of function {v{b))beT of -^^((0, T), M™) 
such that 

<xO, 2/(0)) + r dt {Bvio){t), y{t)) = (2) 
Jo 

V6^o; / dt{Bv{b){t),y{t))+ f dt{F{b){t),y{t))=0 (3) 
Jo Jo 

for any solution y of {V). 

Directly from (2) we find out that a necessary condition is that the linear system is controllable, 
and in fact we show that it is more or less suSicient. 

Remark 2 

Notice that this is not the only possibility to annihilate the right hand side of (1). Identity (1) 
provides a very interesting way to deal with non-linear systems such that the linearized system is 
not controllable. 

We show that if the Kalman condition (K) is satisfied, we can define a family {v{b))i,eT of 
elements of L^((0,T),R™) by minimizing a family of functionals J{b) : M" — > M, 6 e T such that 
the following theorem holds. 

Theorem 2.2 If X is small enough then the sum v := EbeT •^''''^(^) iswelldeGnedinL'^{{0,T),R"') 
and provides a control for problem (P\) i.e. the solution x of (P\) corresponding to {x°,v) satisfies 
x{T) = 0. 

Remark 3 

In fact we have a more precise result with an explicit condition for the convergence of the sum 
EfceT (see theorem 2.3). 



In the first section we introduce planar trees and a coproduct on the set of non degenerate 
planar trees and then we prove theorem 1.1. In the second section, we describe the control v{b) 
and we prove theorem 2.2 



1 Planar Trees 

Definition 1.1 A planar tree is an oriented connected finite graphe without loop together with 
an embedding into the plane; we suppose that the graph has a particular node that no edge points 
to; this node is called the root of tie tree. 

Remark 1.1 

The set of planar trees differs from the set of rooted trees. For instance the following planar trees 



although they represent the same rooted tree. 

Notation 1.1 

Let b be a planar tree 

1. The external vertices ofb are called leaves and the other vertices are called internal vertices. 
We will denote by \\b\\ and \b\ respectively the number of leaves and internal vertices ofb. 

2. We denote by o the planar tree without internal vertex and one leaf. 

3. A planar tree is non degenerate if each of its internal vertices has at least 2 childrens. In 
the following we consider only non-degenerate planar trees. We denote by T the set of 
non-degenerate planar trees. 

Example 1.1 

The planar trees of remark 1.1 are non degenerate and satisfy \\b\\ = 4 and \b\ = 2. 

A very useful property is the recursive definition of planar trees: any planar tree which is not 
reduced to a single root can be obtained in a unique way by connecting the roots of m trees to a 
new root. One can obtain all the planar trees by repeating this procedure. 

Notation 1.2 

Let V be a vector space then wc denote by T{V) the tensor algebra constructed over V i.e. 
T{V) := 0p>o V^P. Let us denote by A the R-vector space spanned by T and F tiie tensor 
algebra over A i.e. A := VectsT and F := T(A). We denote by • the product on F and by 
l:R — >¥ the unit of F. 

Definition 1.2 Consider m e N, m > 2 and . . . , bm) € T™, then we denote by B+(6i, . . . , bm) 
the planar tree obtained by connecting to a new root the roots ofbi and 62 and . . . and bm- Hence 
can be considered as a linear map : F — > F. 

Property 1.1 Let 6 <E T be such that b ^ o then there exists a unique m E N, m > 2 and 
{bi,. . . , bm) G T™ such that b = -B+(6i, . . . , bm)- We define -B_ : A — > F the linear map such 
that -B_(o) := and for V6 € T, 6 ^ o, B-{b) := b\» - - - •bm where bi • - - - •bm is such that 
6 = B+(6i»---»6„). 

Wc now introduce a new operation on planar treses: the growing operation and it's dual, the co- 
product vj. This operation leads to the perturbative expansion of solutions of nonlinear differential 
equations which we apply to control theory. 



are different 




Definition 1.3 Let b gT and k denote the number of leaves ofb. IfE= {Ei, . . . , Ek) is a k-uplet 

E e T'' then wc call the growing of on & and denote by E oc b the planar tree obtained by 
replacing the i-th leaf of b by Ei for all i G |1, fcj. 

Example 1.2 

For instance we have 




Definition 1.4 Let w : F — > F (g) F denote the morphism of algebras such that for all b €T 

^ib)-=Yl J2 (^i.---.i;||c||)®c 

ceT £;=(£;i,...,£;„^„)eTll=ll 
E(xc=b 

where F (g) F has tie algebra structure inherited from F. 
Example 1.3 

For example, wc have = 1 (g) 1 because w is an algebra morphism. By definition w{o) = o (g) o 
and using example 1.2 we get 




Remark 1.2 

We can prove that the coproduct zu leads to a bialgebra structure on F which is not a Hopf algebra 
structure. 



1.1 Application: Butcher series 

Let T > be a fixed positive real number, n € N* and A € A^„(M) be a n x n matrix. Then 
consider the following problem 

xelC:= C°([0,T],R") niI^([0,T],]R") 

x' = Ax + f + XF{x) (Vx) 
x{0) = x° e M" 

where {x°,f) belongs to I := R" x L'^{{0,T),W^) and where F is a map F : K. — > ^^((O, T), R") 
which satisfies the following hypothesis 

(HI). F{x) = Ep>2^p(^.---.2;) where Fp is a p-linear map Fp : K^p — > L^{{Q,T),W) for all 
p > 2. The power series \F\ defined by \F\{z) := J2p>o ll-^pIN^ converges for all z gC. 

Definition 1.5 Let us define the family ($(6));,eT of \\b\\ linear maps $(6) : Z®"'''! — > /C recur- 
sively by setting 

$(o) : (a;°, /) G X i — > solution of (Px) with A = 
and for all r e N*, r > 2 and for all (6i, . . . , 6^) e T*^ 

$ {B+{bu br)) := $(o)(0, .) o ® • • • ® $(6,)] (1.1) 

For allb gT we can see $(6) as a linear map $(6) : T(J) — > /C. 



Notice that since $(o) and Fr, r gW are continuous, definition (1.1) ensures that $(6) is a con- 
tinuous ||6||-linear map $(6) : J^H^'ll — > K. 

We can show that for all u = {x°, /) e X, if A is small enough then the power series J2bGT ^(^)(^) 
converges in K. and the sum is the solution of problem (Vx). 

Here we investigate a more general question: what happens if the initial condition x'^ € M" or 
the source / € i^((0, T), K") depends on A or more specifically if they are infinite sum indexed by 
planar trees ? 

Assume that u := (a;*^,/) is a power series of the form u := '^beT ^^''^uib) where the family 
{u{b))b^T of I is such that the power series \u\ defined by 

H:=5^|A|I''I|K6)|| (1.2) 

converges. 

Definition 1.6 Let $ * u denote^ the map $ * u : T — > /C defined for all b €T by 

($*n)(6) :=.^a>(6(2))(u(6(i))) 

where we used the Sweedler notation k7(6) = ^ fe(i) ig) 6(2) € F ig) F. 

Theorem 1.1 If u and A satisfy the following condition 

\X\\u\-' |F|(16||$(o)||H)<1, (1.3) 

tiien the sum J2bei: l-^l'^'lK^ * converges and the sum x = XlbeT * ^)(^) ^'^ ^ solution 

of problem (V\). 

Remark 1.3 

As Ch. Brouder noticed [3] , [5] , Butcher series can be used to solve a very large class of problem 
including PDEs (see e.g. [9]) and we can prove a general version of theorem 1.1. 

Proof : (of theorem 1.1) 

Let us focus on the convergence of the sum. Looking at the definitions 1.4 and 1.6 we find out 
that it suffices to show that the sum 

^ \\\\'\+\^\\\m{u{E))\\ (1.4) 

est"''" 

converges. For all 6 € T, we denote by N{b) the total number of vertices of b i.e. N{b) := ||6|| + |6|. 
Let N and M belong to N*, then we have 

^ lAjl"! |Apl||$(&)(«(i5))||< E |A|'"II^WI1 E |AP'II"(^)II (1-5) 

N(b)=N N{E)<M N(b)=N N{E)<M 

Since we assumed that the power series (1.2) converges, we have 

E |A|i^i||u(£;)||<HiN 

_EgTl|f>ll 
N(E)<M 

^We can see ^ *u as the convolution product (in the algebraic sense [8]) of $ and u via the coproduct w. 



So we can take the limit M — > oo in (1.5) and get the following inequaUty 

^ |A|H |A|i^i||$(6)(u(£;))||< J2 IM^'U^^'HmW (1-6) 

N(b) = N N(b)=N 

Let us study ||<E>(6)||. We denote by I{b) the set of internal vertices of b and for all internal vertex 
i e I{b) we denote by rb{i) > 2 the number of childrens of i. Then we have the following lemma 

Lemma 1.1 For allb €T we have 

\\m\\<mo)\\''^'^ n ii^-^wii (1-7) 

iel{b) 

Proof : (of lemma 1.1) 

We will show (1.7) recursively on N{b). If N{b) = 1 then b = o, 1(b) = and (1.7) is obvious. Fix 
N gN* and assume that (1.7) is true for all planar trees b gT such that N{b) < N. Let 6 e T be 
such that N{b) = N +1 > 2, then there exists r > 2 and (6i . . . br) G T such that b = -B+(6i • . . br). 
Then definition 1.5 leads to 

||$(6)||<||$(o)||||i^,||||$(MI|---||$(MII 
and using (1.7) for the biS we finally get 

pwii<ii«>(°)iiii^^.iiri (ii^(o)ii"'^" n (1-8) 

j=i V ieiibj) J 

But since |6| = H + + 1, ||6|| = ||6i|| H + \\br\\ and since 7(6) is the disjoint union of 

the root of b and the 7(6j)'s, we see that (1.8) leads to (1.7), which completes the proof. ■ 



Identity (1.6) together with lemma 1.1 leads to 



beT BeTiiHi 6eT ieUb) 

N{b)=N N{b)=N 



For all 6 e T such that N{b) = N, we have N{b) = N = 1 + J2iei(b) ^b{i), so if we set Fi = Fq = 
we get 

J2 lAll"! E |Apl||$(&)(«(i?))|| 

N{b)=N 



N p 

<ii*(o)irE E E i^r-'iAriiii^^^ii (i-^) 

P=0 beT (ri,...,rj,)eN'' i=l 

|b|=p;||b||=JV-pri + ---+rp=Ar-l 

We know that the number of planar trees c such that N{c) = N is bounded by 16^ (see [13]), so 
the previous estimation leads to 



E lAii"! E \M^^^\\m{<m\<PN 

bei 
r(b)= 

where pn denotes the quantity 



6eT BeTll"'!! 
Ar(b)=JV 



TV p 

pjv:=i6^ii<i>(o)irE E i^r-'iArnii^-.ii- (i-^o) 

p=0 (ri,...,rp)eN'' j=l 



Consider the formal power series P := ^n>iPnX S M[[X]]. Using definition (1.10), inverting 
the sum over A'' and p and considering that i^o = -Fi = we get 



P=16X||$(o)||H^^ ^ (16X||$(o) 



\u\f-^\u\ 



p>lN>p (ri,...,rp)eNP 
ri + ---+r„=JV-l 



We recognize in the sum over N the expression of 



i=l 



H-i^iiF.ii(i6xii$(o)iiHr 



r>0 



= [|A|H-i |i^|(16X||$(o)||H)]^ 



which tends to in the usual topology of since Fq = Fi = 0. Hence we finally get the 

following identity 

16X||$(o)H|^.| 
1 - |A||w|-i |F| (16X||$(o)|||u|) 

So if condition (1.3) is satisfied, then the radius of convergence of P is larger than 1 and the power 
series J2nP^ converges which shows that the sum (1.4) converges. 

Let us show that the sum x = J2bei * '")(^) ^ solution of problem (Vx). We have shown 

that we have 



X = lim < 

JV— >oo 



lim V AI''I$(&) 



beT 
N(b)<N 



Al^ii''iilw(S||(,|l) 



(Bi...£;„,ii)eTii'ii 

\ N(E,)<M 



\ 1 



6GT 
N(b)<Ar 



since lAll*"! ||m(6)|| converges. Using definitionl.5 of $(6) we get that <I>(o)(u) = = a;° and for 
all 6 ^ o, $(&)(m®II''II)(0) = 0, hence x{Q) = x°. Moreover for ah iV G N*, we have 



6eT 

l(6)<JV 



6eT 

N(b)<Ar 



J2 Ai''^i+-i*^i+ij;($(6i)(«®ii''^ii)®---®$(6,)(w®ii*'-ii)) 



r>2 (6i...6^)eT'' 

JV(6i)+-+JV(6r)+l<JV 



Then since 



^ ^|6i|+...|6.|^^ ($(6i)(u®ll'^ll) <^ • • • ^ $(6,)(u®ll'''-ll)) atIToo ^^r(a;®"), 

we get that x satisfies x' = Ax + XF{x) which completes the proof. ■ 



(bi...br)er 

N{bi) + --- + N{b,.) + 1<N 



2 Application to control theory 



Theorem 1.1 provides a precise description of the solutions of ("Pa) when the data u — (a;°, /) is a 
sum u = X^bgT A'''''u(6). We can use it in order to control the solution of (Vx) using or / into 
the form of a sum indexed by planar trees. 

Let us consider the following problem: given m £ N, B G A4m,n{^) a mx n matrix and G R", 
is there a function v G L^((0, T), M"*) such that the solution x of 

X e IC 

x' ^ Ax + Bv + XF{x) {Vx) 
x{<S) = a;° e M" 

satisfies x{T) = ? 

We show that if the corresponding linear system is controllable then we can define explicitly a 
control V G i^((0, T), IR™) as a sum indexed by planar trees v = X](,£t where for all b gT, 

v{b) is obtained by minimizing a functional J{b). More precisely we have the following theorem 

Theorem 2.1 If B satisfies the Kalman condition^ 

rank{B,AB,...,A"-^B) =n (2.1) 

Then there exists a family (i'(6))(,£t of elements of L^((0, T), R™) such that for all b G T, the 
function v{b) is defined by v{b) := B*y{b), where y{b) is the solution of the adjoint problem 

yGK 

-y' - A*y {V) 
y{0) = y° e M" 

corresponding to the initial condition y^ = y'^^^ G M" which minimizes the functional J{b) : K" — > 
M defined by 

J(o)(yO) := Jo(yO) = 1 \B*y{t)?dt + (rr^, 2/°) (2.2) 

JiW) := \ £ iB^mi'dt + £ im, f [($ * uXB.m) dt. (2.3) 

Here y denotes the solution of (V) with initial condition and u{b) denotes the element of I 
deBned by u{o) := (a;°, Bv{o)) ifb = o and u{b) := (0, Bv{b)) ifb ^ o. 

Remark 2.1 

Notice that the right hand side of (2.3) only involve a function v{c) such that |c| < Hence if 
the w(c)'s such that |c| < |6| are known, one can compute J{b). 

Proof : (of theorem 2.1) 

The only thing we have to show is that the functional J{b) are well defined i.e. that they admit 
a minimizer. 

It is well known (see e.g. [11], [12]) that if Kalman condition (2.1) is satisfied then there exists 
Ct, which depends only on T, such that if y is a solution of problem (V), 



1 



^ \B*y\'dt > CT|t/T (2-4) 



^This condition ensures [11] that the problem can be solved if A = i.e. for all a;"^ there is a function v e 
L^((0,r),M'") such that the solution x of (Vx) with A = corresponding to and / = Bv satisfies x{T) = 0. 



Hence we get J{o){y°) = \ \B*y{t)\'^dt + {x°,y°) > - \x°\\y°\ oo when \\y^ oo. 

So J(o) has a minimizer. 

Let N G W and suppose that the 11(0) 's are well defined for all c e T such that |c| < N. 
Let & e T be such that \b\ = A^. Since > 1, wc get b ^ o. Hence there exists r > 2 and 
(61, . . . , 6r) e T2 such that B-{b) = bi • ■ ■ ■ • br- Then for ah i G |1, rj, we have \bi\ < N - 1, so 
Fr [($ * u){bi • ■ ■ ■ • br)] is well defined and 



Jmy°) =\ £ \B*y\'dt + £ im F [($ * u){B.{bm at 



> yI2/°I^ - "11-?^ [(^ * u){B_{b))] |U2((o,T),Rn)|y°| ^ +00 when \y°\ ^ 00 

where a denotes the norm of the linear map: G R" 1 — > solution y G /C of (7-"). Then since J(6) 
is continuous, J{b) admits a minimizer y^**^ G M", which completes the proof. ■ 

Theorem 2.2 Let x° G M" and S G Mm,n{^) satisfies Kalman condition (2.1). Consider the 
family {v{b))beT of theorem 2.1. If X is small enough then the sum v := makes sense 

in JC and provides a control for problem (P\) i.e. the solution x of (P\) corresponding to {x^,v) 

satisfies x{T) = 0. 

In fact we have a more precise result: 

Theorem 2.3 Suppose that B satisfies the condition (2.1), then the family (v(b))beT of theorem 
2.1 satisfies the following: 

1. There exists constants C and C which depend on A, B and T, such that if 

c'\xmo)\\\\u(o)\\-'\F\ (qKo)||)<i, 

tiien the sum X^(,£t l''^!''"' 11^(^)11 converges and the power series \u\ := X^^gT I'^l'*'' 11^(^)11 satis- 

16||w(o)|| 



fies \u\ < 



l-C"|A|!|<l>(o)||||n(o)||-i|f|(C|hi(o) 



2. Moreover, if we have |A||m|"^ \F\ (16||$(o)|| jul) < 1, tiien the sum v = EbeT '^'^'^l^) con- 
verges and the solution x of (Vx) corresponding to x^ and f = Bv satisfies x(T) = 0. 

Remark 2.2 

Notice that if Kalman condition (2.1) is satisfied, theorem 2.1 ensures that we can always define 

the functions v(b), but the sum X^teT '^'''''-'(^) not converge. But the first variation of the 

functional J{b) of theorem 2.1 shows that identities (2) and (3) of the introduction are satisfied, 
hence we can see the sum X^^g^ X^''^v(b) as a "formal" control which is a "real" control if A is small 
enough. 

Proof : (of theorem 2.3) 

Convergence of u. Let us focus on the convergence of the power series |A|I''' ||i'(&)||. 

By definition, we know that v{b) = B*y{b) where y(b) is the solution of ("P') corresponding to 
initial condition y'^^^ G R" which minimize J(6); hence computing the first variation of J(o) and 
J(b), we get that for all y G /C solution of (P'), we have 

{y\x^)+ r {y(t),Bv(o)(t))=0 (2.5) 
Jo 

Vfe^o; / {y(t),Bv(b)(t))+ [ {y(t),F[(^*u)(B_(bmdt = 0. (2.6) 
Jo Jo 



Taking y = y{o) in (2.5) we get ||w(o)|||2 = -{y^°\x°) < \x°0°^. But since we assume that 
Kalman condition (2.1) is satisfied, there exists ct > such that (2.4) occurs and we finaUy get 



||^(o)|U. < ^ (2.7) 



Now let y = y{b) in (2.6), is leads to 



a 



IK6)IU2<-=||F[($*n)(B_(6))]|U. (2.8) 



where a denotes the norm of the hnear map: G M" — > y e i^((0, T), R") C JC solution of (P'). 
Let us focus on ||F [($ * u){B_{h))\ ||l2. 

Starting from the definitionl.4 of w, it is easy to show that 

woB_ = {id®B_)ow (2.9) 

Let h belong to T, 6 7^ o then we denote by r the number of children of the root of h. Using 
definitionl.5 of <& * m and identity (2.9), we get 



||F[($*n)(i?_(6))]|| < \\Fr\\ J2 Il^(i3-(^2))||||«(V))II 

b(i),f'(2) 
6(i)(x6(2)=6 

which, together with lemma 1.1, leads to 

||F[($*«)(B_(6))]|| < Yl ll^(°)ir'''^'^"'ll«(V))llll^^ll n ll^-B_(.,,,,0)ll- 

(2.10) 

But if 6(1) oc 6(2) = b where 6(2) 7^ o, is the number of children of the root of 6(2) too- Hence we 
have 

ii^^ii n ii^^B_c.,2,)0-)ii = n 11^^.(2,0)11 

je/(s_(6(2))) je/(b(2)) 
So using inequality (2.10) and (2.8) we finally get 

\\v{b)h^<-^ ^ ii*(°)ir(''^')-'iit^(&(i))ii n ii^-.(2,o)ii- (2.11) 

b(i),6(2)7^o j6/(b(2)) 
6(i)Oc6(2)=6 

Then starting from this last inequality, we prove recursively the following lemma 
Lemma 2.1 For aJJ 6 S T we have 

\\v{o)\\ < ^/3lN-i||z,(o)||ll''ll((l+/3)||$(o)||)^(^)-i n ||^^,^(,)|| 



where (3 denotes the quantity (3 := "^""^ 



Ct 

Proof : (of lemma 2.1) 

Let (p denote the morphism of algebra (or the character) (p : F — > R such that (fi{o) := ||m(o)|| and 
for all 6 G T, 6 ^ o, 

^(6):=/3 Yl ll^(°)l|ll'''^'ll-V(?>(i))- (2.12) 

b(i),b(2)^° 
b(i)Ocb(2)=6 



Notice that if 6(2) = o then 6(1) = b, so the definition of (p shows directly that for all 6 e T 



<^(^) = Tf^ E ll^Wllll^'^'ll-Vl^'d)). (2.13) 

b(i),6(2) 
6(i)(x6(2)=6 

Let us show recursively that for all 6 e T, we have 

\\um<^{b)mo)\\w n ||F,,(,)||. (2.14) 

If 6 = o then definition (/?(o) := ||m(o)|| shows that (2.14) is satisfied. Let b belong to T, 6 7^ o 

and assume that (2.14) is satisfied by all planar trees c such that |c| < Since 6 7^ o, we have 
u{b) = {0,Bv{b)) so ||w(6)|| < ||B|| ||w(6)||. Hence using (2.11), wc get 

\\uib)\\<0 J2 ll*(°)ir^''^'^"'ll«(V))ll n \\Pn,.,U)\\. (2.15) 

6(i)(xfe(2)=6 

But all planar trees c € T which appear in 6(1) on the right hand side of this last estimation satisfy 
|c| < So we finally get 

11^6)11 </3 ^ ||$(o)|r(N=))-V(6(i))||$(o)||l''(^)l n n ll^'-.(2,0)ll- 

b(i),b(2)#o 3&I{b(i)) je/(6(2)) 

i)(l)Oc6(2)=b 

If 6 = 6(1) cx fo(2) then the set I{b) is composed of the internal vertices of and 6(2). Moreover, 
we have + |6(2)1 = Hence we get 

\Hm<mio)t^ n E ii^(o)i|||''<='|'-V(V)) 

jeiib) i'(i),''(2)7^° 

6(i)(xfe(2)=6 

where we recognize definition (2.12) of fib), so (2.14) is true for b. 

Let us study (p{b). Again starting from the definition (1.4) of w, we have 

w o B+ = {id(g) B+) o zu + B+ (g) o. (2.16) 

Let r belongs to M* and (61, . . . ,6^) € T''. Then using identity (2.16) and definition (2.12) of tp, 

we get 

^{B+ibu br)) =P E ||*(o)||l'^+(^(^)--^(^))l|-V(?>Jl)) • • • <^(?>[l)). 

But since ||S+(6/2), . • . , ^[2))!! ~ 11^(2)11 11^(2)11' identity together with (2.13) leads to 



^(B+(6i, . . . , br)) = p (i^) ' mo)\r' n ¥'(&i)- 



Then we can show very easily by recursion that ip{b) is given by the following expression: 

^(6) = ||«(o)|| (/3||$(o)||||u(o)||)ll^ll-i(l + /?)^W-i (2.17) 



and inserting this expression in (2.14), we finally get that for all 6 e T 

|Ko)|| </?ll^il-i|Ko)||ll''ll((l + /3)||$(o)||)^W-i H ||F,,(,.)||. 

Let us finish the proof: if 6 = o then lemma 2.1 is obvious and if b ^ o then (2.11) leads to 

6(i)Oc6(2)=6 

Then using (2.14) and following the same steps, we get 

Hb)\\<Tr^MbmioW''^ n II^^^WII 
" " jeHb) 

which completes the proof of lemma 2.1 together with (2.17). ■ 

Now we can focus on the convergence of the sum J^b I'^l'''' 1^(^)11- Let € N*, using lemma 2.1 
and the fact that the number of planar trees c such that N{c) = N is bounded by 16^, we get 

66T(2,cxi) " " 

JV(6)=iV 

where qn denotes the quantity 

N p 

q^:={16{l+mHo)\\f-'J2 E [r'|A|||*(o)||Ho)||-i]"nil^^^ll 

p=0 (ri,...,rp)6N'' i=l 
ri+---+rp=JV-l 



As in the proof of theorem 1.1, we consider the formal power series Q := J2n>i InX^ and we get 
that 



^ = l-/3-i|A|||$(o)|||mo)||-i|F|(16(l + /3)/3|Ko)||X)- (^-^^^ 

Hence if 

/3-'|A|||$(o)||||u(o)||-i|F|(16(l + /3)/3||^i(o)||) < 1 

then the radius of convergence of Q is greater than 1, which shows that the sum J^b l^l'''' ||'(^(&)|| 
converges and moreover (2.18) leads to 

E. .11^1. 1 , ,,, ■^-^ 1 16||u(o)|| 

J'^ 'll^WII ^ E^- = Ml-/3-|A|P(o)|||Ko)||-|F|(16(l + /J)/3||.(o)||X)- 

We get the estimation of \u\ by noticing that XlbeT(2,oo) |A|'''' ||w(6)|| < 16||m(o)||(j'jv 

N{b)=N 

Verification of the control. Let us focus on the second part of the theorem. First of all 
theorem 1.1 ensures that the sum X^beT l^l'**' II ('J' * ^i)(^)ll converges and that x = X^^g^ AI''I($*u)(6) 
is the solution of problem (Vx). Let us show that we have x{T) — 0. 

Let y e /C be a solution of {V) then since a: is a solution of (Px), we get 

{y{T), x{T)) - x°) = dt ^ ^^^^j^"^^^^^ = {y{t), Bv{t)) dt + \ {y{t), F(x(t))) dt. 



(2.19) 



But we have seen (see proof of theorem 1.1) that XF{x) writes in L^((0, r),M"): 

XF{x) = AI'-If [($ * . 

Hence (2.19) leads to 

{y{T),x{T)) = +^Al^l ( f {y,Bv{h)) + T (y, F [($ * «)(i3_(6))]) ) . 

But identities (2.5) and (2.6) ensure that the right hand side of this last identity vanishes, so for 
all y solution of (P') we have {y{T), x{T)) = 0. Since we can choose an arbitrary y{T) S M" this 
last property ensures that x{T) = 0. ■ 
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